I Claim: 

1. A computer implemented method of determining the equivalence of a first and a 
second set of simultaneous linear algebraic equations, each of said equations being of a 
form: \ 

eiiki + ei2X2 + ei3X3 + . . . + ein^n = bi 
wherein Xj Ve unknowns, eij are coefficients, and Jbi are quantities, said coefficients and 
quantities being known algebraic expressions, said method comprising the steps of: 

iterativelAeliminating said unknowns firom each of said sets of simultaneous linear 
algebraic equations until each of said equations are in the form: 
(lii)k\^i = iri)jc 

wherein l±i and are algebraic expressions, and k={l;2} indicate one of said sets that 
said equation is derived^from; and 

comparing, for eiach of said unknowns, the products ( lii) i* ( J^i) 2 and 
(iii) 2* (^i) 1, wherein sWid first and said second set of simultaneous linear algebraic 
equations are equivalent if said products match for all said unknowns. 

2. The computer implemented method according to claim 1, said method fiirther 
including the initial steps of: \ 

recasting said algebraic expressk)ns into a form of one or more token pairs firranged 
sequentially in a string, each said to&en pair comprising an operator followed by an 
operand; and \ 

reducing said strings in accordance widi a set of predetermined simplifying rules to 
obtain reduced expressions; and \ 

wherein said eliminating step is performed on said reduced strings in accordance 
with a set of predetermined operations. \ 

3. The method according to claim 2, whereirX said simplifying rules comprise 
performing the steps of: \ 

arranging token pairs into subgroups; \ 
arranging operand tokens in an arranged subgroup in OJ-der; 

reducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to form reduced subgro^s; and 
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msolidating one or more multiple instances of similar subgroups, to produce a 



reduced string. 



4. A computational apparatus for determining the equivalence of a first and a second 
5 set of simultaireous linear algebraic equations, each of said equations being in the form: 

eiiXi + ^i2:>C2 + ei3X3 + . . .+ e±n^n = bi 
wherein jcj are unknowns, eij are coefficients, and Jbi are quantities, said coefficients and 
quantities being Icnown algebraic expressions, said apparatus comprising: 

means for it^atively eliminating said unknowns fi-om each of said sets of 
10 simultaneous linear algebraic equations until each of said equations are in the form: 

wherein la and ri are algebraic expressions, and k={l;2} indicate one of said sets that 
said equation is derived from; and 

means for comparing,\for each of said unknowns, the products dii) i* (r-i) 2 and 
15 (iii)2*(^i)i5 wherein saii first and said second set of simultaneous linear algebraic 
equations are equivalent if saidVroducts match for all said unknowns. 

5. The computational apparatus^ccording to claim 4, said apparatus further including: 
means for recasting said algelDraic expressions into a form of one or more token 

20 pairs arranged sequentially in a string, each said token pair comprising an operator 
followed by an operand; and 

means for reducing said strings \n accordance with a set of predetermined 
simplifying rules to obtain reduced expressions; and 

wherein said means for eliminating opiates on said reduced strings in accordance 
25 with a set of predetermined operations. 
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6. The apparatus according to claim 5, whereii\said eliminating means performs the 
predetermined operations of: 

arranging token pairs into subgroups; 

arranging operand tokens in an arranged subgroup order; 

reducing the ordered operands by consolidatingXone or more constants and 
eliminating variables of opposite effect to form reduced subgroups; and 
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ionsolidating one or more multiple instances of similar subgroups, to produce a 



reduced\string. 



7. A computer program product carried by a storage medium for determining the 
equivalence of a first and a second set of simultaneous linear algebraic equations, each of 
said equations \eing of a form: 

eijjci + ^2^2 + eiaJKTa + . . . + ein^n = b± 
wherein kj are unloaowns, Sij are coefficients, and b± are quantities, said coefficients and 
quantities being l^own algebraic expressions, said computer program product 
comprising: 

a program elemenKfor iteratively eliminating said unknowns fi-om each of said sets 
of simultaneous linear algebraic equations until each of said equations are in the form: 
(lii)k = }^i)k 

wherein la and ri are algebraic expressions, and k={l;2} indicate one of said sets that 
said equation is derived fi"om; and 

a program element for comparing, for each of said unknowns, the products 
(la) 1* (^1)2 and {lii)2*i^}{u wherein said first and said second set of 
simultaneous linear algebraic equatiotjs are equivalent if said products match for all said 
unknowns. 

8. The computer program of claim 7 fuMier comprising: 
a program element for recasting saidVlgebraic expressions into a form of one or 

more token pairs arranged sequentially in a 3|ring, each said token pair comprising an 
operator followed by an operand; and 

a program element for reducing said ^rings in accordance with a set of 
predetermined simplifying rules to obtain reduced expressions; and 

wherein said program element for eliminatin^operates on said reduced strings in 
accordance with a set of predetermined operations. 

9. The computer program of claim 8 wherein said prpgram element for eliminating 
performs the predetermined operations of: 

arranging token pairs into subgroups; 
arranging operand tokens in an arranged subgroup in orde\; 
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,\j y inducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to form reduced subgroups; and 

consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 
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10, A comtouter implemented method for determining the equivalence of sets of 
simultaneous Mnear algebraic equations (SLAEs), each said set comprising two or more 
algebraic equatibns, said method comprising the steps of: 
reducing eafch SLAE to a standard form; and 
comparing tnfe SLAEs to determine whether equivalence exists. 
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1 1 . The method of cmim 10, wherein said reducing step includes the steps of: 
converting each S^^^E; into a reduced form; 
performing an elimination process; and 

performing a back sul&stitution process generating a two part string array form for 
each SLAE. 
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12. The method of claim 10, wherein said comparing step includes the steps of: 

forming a product of a part of a string array with a part of another said string array; 
forming a product of the other part of a string array with the other part of said 

another string array; and 

comparing said respective produots for mathematical equivalence. 



13. The method of claim 12, wherein, foXthe case of three or more sets, said comparing 
25 step is repeated for combinations of pairs of me total number of sets. 

14. A computer implemented method of determining the equivalence of a first and a 
second set of simultaneous linear algebraic equations (SLAEs), said method comprising 
the steps of: 

30 iteratively eliminating unknowns from each iif said sets of SLAEs to place each 

SLAE in a two-part standard form; and . 

forming a product of a part of one said standi!i^d form equation with a part of 
another part of another said standard form equation; 
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